Generaliz.ed Barrett-Crane Vertices 
and Invariants of Embedded Graphs 



David N. Yetter 
Department of Mathematics 
Kansas State University 
Manhattan, KS 66506 



1 Introduction 

In ^ Barrett and Crane introduce a modification of the generahzed Crane- 
Yetter state-sum (cf. 0) based on the category of representations of Spin^A) = 
SU{2) X SU{2), which provides a four-dimensional analogue of Regge and Pon- 
zano's spin-network formulation of three-dimensional gravity. 

The key to the modification of the Crane- Yetter state-sum is the use of a 
different intertwiner between the "inbound" and "outbound" tensor products 
of objects assigned to faces of the tetrahedron, thereby imposing a "quantum 
analogue" of the condition that the sum of the simple bivectors represented by 
two faces with a common edge is itself simple. The purposes of this paper are 

1. to given an explicit formula for the Barrett-Crane intertwiners and their 
g-analogues by using the Kauffman-Lins |^ "Temperley-Lieb" recoupling 
theory for (quantized) SU (2) in each factor, 

2. to show that in the case where the SU{2) factors of Spin{A) are deformed 
with reciprocal deformation parameters the operators have the symmetry 
properties of a topological 4-vertex when represented in the usual dia- 
grammatic calculus for braided tensor categories (cf. Q pl]|), 

3. to generalize the family of operators to families which exhibit the symme- 
try properties of topological rt-vertices when represented in the diagram- 
matic calculus, and 

4. to consider the natural family of invariants of topological graphs embed- 
ded in or which arise by applying the functorial construction first 
proposed in Q and [p^ . 

Although the present paper will be concerned with the construction of "al- 
gebraic n- vertices" and their applications to topological graph theory, the oper- 
ators constructed herein may well have applications to the physically-motivated 
Barrett-Crane state-sum, in particular allowing computations of state spaces 
and transition amplitudes from cell-decompositions coarser than triangulations. 
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2 Spin{4:) Recoupling Theory via Temper ley- Lieb 
Recoupling 

The factorization Spin{^) = SU{2) x SU{2) (or rather SO4 = 5(2 ® SI2) has 
an easy, immediate consequence for the structure of the associated QUEA: the 
standard 1-parameter deformation Uq{sl2) gives rise to a 2-parameter deforma- 
tion ?7g_r(s04) = Uq{5l2) CE5 Ur{5l2), whcrc q is the deformation parameter for the 
first SI2, and r for the second. 

We will be interested in 1-parameter deformation which arises by specializing 
to r = q~^, which we will denote U}^'^^{s04). The irreducible representations of 
Ug'^^{504) are each a tensor product of an irreducible representation of Uqlsh) 
with an irreducible representation of Ug-i{sl2), and thus are indexed by pairs 
of non- negative half- integers (spins), or more coveniently, since we will be using 
Kauffman-Lins style recombination by integers (twice spin = dimension — 1 = 
number of strands g-symmetrized). 

Throughout the following we adopt the notation of Kauffman-Lins [|j for 
all aspect of Uq{sl2) recoupling theory. It should be observed that it will be 
unnecessary to have different notations for C/g(s[2) and C/q-i(s[2) recoupling 
constants, since the g-symmetrizer, three- vertex, quantum dimensions, 0{a, b, c), 
and q-Gj symbols are all unchanged when q is replaced with q~^. 

We can then let a recombination network labelled with pairs of twice-spins 
represent the tensor product of the corresponding network labelled with first 
twice-spins with that labelled with second twice-spins, preceeded and followed 
by the necessary coherence maps from the underlying category of vector-spaces. 

For example 




m, n 

represents the map 

{V, Wj) ^ {Vk ® Wi) A {V^ Vk) ® {Wj ® Wi) ""="1^^'" v„, Wn 

where c is the middle-four-interchange map composed of associators and sym- 
metrizers in C — w.s., and Vikm (resp. Wjin) is the map named by the Kauffman- 
Lins three- vertex with the chosen labels. 

By the same reasoning, it follows that the quantum dimension of is 
A^Aj, and similarly that the evaluation of a closed diagram labelled with pairs 
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of twice-spins is the product of the evaluations of the corresponding diagrams 
obtained by selecting all of the first (resp. second) twice-spins as labels. (In the 
case where there are braidings, one must use the correct deformation parameter 
in each case). 

A crucial ingredient in the Barrett-Crane state sum and in what follows is 
the notion of a "balanced" irreducible, that is one of the form for some j. 
Several facts stand out about balanced irreducibles in recombination diagrams: 

First, it should be observed that a curl on a strand with a balanced label 
is simply the identity operator: the constants contributed by each tensorand 
cancel (because we are working with Ug^^{504)) . 

Second, and for the same reason, we have 




Thus we see that for balanced irreducibles, the curl is trivial, while the (fam- 
ily of) 3-vcrtcx admits as symmetries all permuations, not just cyclic permuta- 
tions as in Kauffman-Lins (or for non-balanced labels in the present setting). 

We are now in a position to introduce the formula in Kauffman-Lins notation 
for the Barrett-Crane 4-vertex. 



3 



3 Barrett-Crane Vertices, Properties and Gen- 
eralizations 

Definition 3.1 The Barrett-Crane 4-vertex w^'^^ is the map from V(i (g) V(j j) 

to V(k,k) 8) V(i_;) given by the sum of recombination networks 




From the point of view of this paper the crucial properties of these map are 
their symmetry properties. It is immediate from the observations above and the 
cychc symmetry properties of 3- vertices (which follow from the corresponding 
properties for Kauffman-Lins 3-vertices) that 

^(i,i)®(3,3)®y(i,i)®y(k,k){y(3j)®v^^i®v]^'^i®V(^i^i)®V(k = 

and 

V[i^i)®V(k,k) ®^(i,imj,3) (Yiui) ®y(k,k) ^Vk^^i ®y(j,3) ®yi,i {v{k,k)(g,{i,i) '^yu,3) '^y{i,i)))^ 



where 77(_) and are the duality transformations in Rep{U^'^^ {so 4)) normal- 
ized so that they are given by the "cup" and "cap" networks, and intervening 
generalized associators have been omitted by Mac Lane's coherence theorem S. 



What is remarkable is that the Barrett-Crane 4- vertex can also be expressed 
in terms of the same formula with the network rotated by 7r/2, that is: 

Proposition 3.2 

where e and rj are as above, and the intervening associators have been omitted. 

proof: The calculation with linear combinations of recombination networks is 
given in Figure where Sr,s is the Kronecker delta. The first equation follows 
from the fact that the evaluation of a doubled planar network (including all those 
in the Kauffman-Lins construction of a q-6j symbol) is simply the product of 
the two corresponding Uq{sl2) networks, the second by the symmetry properties 
of the q-6j symbol, the third is elementary, the fourth by the orthogonality 
properties of the q-6j symbols. □ 

We will also refer to maps obtained from Barrett-Crane 4-vertices by ten- 
soring Vl'f on the right (resp. right, left, left) with (j, j) (resp. (/,/), («,i), 
{k,k)) and pre- (resp. post-, pre-, post-)composing with V(i,i) ® Tl(i,j) (resp. 
^{k,k) ® ^{1,1)^ ^(jj); ^(k,k "^i V{i,i)) as Barrctt-Crane 4-vertices, as well 

as those obtained by tensoring V^'f on the right (resp. right, left, left) with 
(j, i) (resp. {l,k), {j,i), il,k)) and pre- (resp. post-, pre- post-)composing with 
(resp. e(i,i),8(fe,fe), VUJ)0{i,i), e(/c,fc)«)(;,i))- Less formally, but more in- 
telligibly, the maps just described are those obtained by using duality to "turn" 
some of the inputs or outputs of the vertex "down" or "up"- the geometry of 
the spin- networks coinciding nicely with raising and lowering of indices. 

It thus follows from Proposition |3.2| and the symmetry properties already 
observed any map in Rep{Ug^^ {SO4)) between tensor products of balanced ob- 
jects which admits an expression in terms of a connected recombination network 
containing a single Barrett-Crane 4-vertex is itself a Barrett-Crane 4- vertex in 
this more general sense. 

Before generalizing to n- vertices, it is conveinent to change notation slightly. 
Let an unmarked node where three edges labelled (i,i), (j, i) and (fc, fc) meet 
denote „,.^. ,s times the 3-vertex denoted with the heavy dot: 




eii,j,k) 



J\i ^ k kj 
In this new notation the formula for a Barrett-Crane 4-vertex becomes 



n, n 



n 




m, m 



With this change of notation, it then becomes clear how to define n-vertices 
for any n > 3. 

For n — i the 3-vertex is the "new 3-vertex" 



for n = 4 it is the Barrett-Crane 4-vertex ah'eady defined, while for n > 4, an 
n-vertex with given tensor product of k balanced irreducibles as source, and 
given tensor product oi n — k balanced irreducibles as target can be described 
by a sum of recombination networks with underlying graph a fixed tree with n 
leaves (or better still n "external edges" with a free end incident with a vertex) 
divided into a set of k at the top, and a set of n — A: at the bottom and all 
internal vertices trivalent, with the external edges labelled with the tensorands 
of the source and target with the, summed over all admissible balanced labellings 
of the internal edges with coefficents equal to the product 11^=1 ^jk i where the 
n — 2 internal edges are labelled (ji, ji), . . . , {jn-2, jn-2), and the n — I internal 
vertices are all evaluated a "new 3- vertices" . 

An example is shown in Figure |^. 

It is then easy to apply Proposition |3.2| to show 

Theorem 3.3 The value of an n-vertex depends only on the source and the 
target. 




6 



proof: Given any two trivalent trees with the same source and target leaves, 
we can obtain one from the other by iteratively "fusing" edges as in Proposition 



Once this is known, it is trivial to apply the observation that three-vertices 
with balanced labels absorb braidings and are rotated by duality maps to justify 
the name of n-vertex for these operators. In particular, recalling that a prolon- 
gation of a map in a tensor category is an arbitary tensor product of the map 
with identity maps, we have: 

Theorem 3.4 Any composition of a prolongation of an n-vertex with prolon- 
gations of braidings, (associators, unit transformations,) and duality transfor- 
mations which admits a description as a connected and simply- connected recom- 
bination diagram when the n-vertex is represented as a single n-valent vertex is 
itself an n-vertex. 

sketch of proof: Use the coherence theorem for tortile categories to 
rewrite all braidings and unit transformations as compositions of prolongations 
of braidings, respectively unit transformations, indexed by single (balanced) 
irreducibles, not tensor products. For each braiding or duality transformation 
composed directly with the n-vertex, use the previous proposition to express the 
n-vertex in terms of a linear combination of trees so that all objects indexing 
the braiding or unit transformation correspond to arcs incident with a single 
trivalent vertex of the tree. The braiding or duality transformation may then 
be removed by applying the symmetry properties for 3- vertices noted above. □ 

What is not immediately clear is that there are also good canonical choices 
for 0-, 1-, and 2-vertices. Observe that it is clear that a vertex must be 
an endomorphism of (0,0), that is a scalar. In considering possible relations 
with previously defined graph invariants, it will be convenient to choose 1. For 
1- and 2-vertices, however, an additional structure present on the n-vertices 
already constructed suggests a canonical choice in each case. 



Proposition 3.5 // Vxl^W'Sl -x ^ denotes an n-vertex for n > 3 with source 
^ivuvi) "X) • . . «) V(j^„_j^_i,j,„_^_i) and target V(^x^^x^) (g) . . . (g) V(^x^^x^') ® V(^r,r), then 



is an n -\- l-vertex. 

proof: Immediate from the construction of n-vertices. □ 

If we wish the result to hold without the restriction n > 3, we must define 
2- and 1-vertices by 



-k-1 



r 
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and 

\ : V(o_o) otherwise 

respectively. 

The check that these lead to the desired properties is easy and left to the 
reader. 

Thus we see that the full sub-category of tensor products of balanced ir- 
reducibles in i?ep(C/g°'(so(4))) is a "graphical category" in the terminology of 
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4 Invariants of Embedded Graphs 



Some preliminaries are in order: 

Definition 4.1 A graph F is a pair of sets V^(r),_B(r) whose elements are 
called vertices and edges respectively, together with a function 

ir:E{T)^V{T)il[v{r)2. 

where Si denotes the set of i- element subsets of S. Usually elements of the target 
is thought of as unordered pairs of elements ofV{T). By abuse of terminology 
and notation, we identify T with its geometric realization, the topological space 

i?(r)x[o,i]/EE 

where = is an equivalence relation induced by choosing for each e G ^'(r) a 
surjection : {0, 1} — » ir(e); cifid defining (e, x) = (j], ^) if and only if they are 
equal or both x and ^ are or 1 and kf,{x) = fc^(^). 

Observe first that for any two choices of = there is a homcomorphism between 
the resulting spaces which maps each {e} x [0, 1] to itself either by the identity 
map or by 1 1 — t, and second that a graph has a natural PL-structure. 

Definition 4.2 An embedded graph is a PL-embedding of a graph into 'S? . 
Two embedded graphs are equivalent if they have isomorphic underlying graphs 
and there exist a PL ambient isotopy of one to the other which preserves the set 
of vertices. 

It is fairly easy to see how to use the family of n- vertices constructed above to 
construct invariants of embedded graphs: choose a balanced irreducible to label 
all the edges of the graph and a generic projection of the graph, the invariant is 
obtained by evaluating the recombination network obtained by interpreting the 
graphical vertices of valance n as n-vertices in the algebraic sense, crossings as 
braiding, and maxima and minima as duality transformations. Isotopy invari- 
ance is readily verified using the symmetry properties already established for 
n-vertices and the coherence theorem of Shum for tortile categories. 

More generally, we may consider invariants of edge-colored graphs obtained 
by choosing a balanced irreducible for each color and labelling all edges of that 
color with the chosen irreducible. In the following, however, we will confine 
ourselves to invariants obtained by labelling all edges with the same balanced 
irreducible. 

Definition 4.3 Let Qj\^]{q) denote the value of the invariant obtained by la- 
belling all edges of an embedded graph T with the irreducible 

We can then easily show 
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Proposition 4.4 For j odd, 5j[r](g) ^ implies T is an Eulerian graph, that 
is each component of T is either a single vertex, or admits an Eulerian cycle 
(equivalently all valences are even). 

proof: Any odd valence vertex will be mapped to an algebraic n-vertex with 
all incoming labels The underlying Kauffman-Lins 3- vertices in any ex- 

pression for the n-vertex have value 0. □ 

Proposition 4.5 IfV is obtained from T by reversing all crossings in a regular 
projection of T, then 

proof: Now, ^j[r](g) can be computed by fusing arcs exiting each crossing 
(as in KaufFman and Lins and summing over all (not necessarily balanced) 
labellings of the new arcs. Using KaufFman and Lins we may rewrite this 
sum as a linear combination of evaluations of planar networks at the cost of 
multiplying each summand by ^-'=('=+2)+'('+2) (resp. j[k(k+2)-i{i+2) ■^^^gj^gver 
an arc labelled (fc, I) occurs at the exit of a positive (resp. negative) crossing. 
Now observe that since the value of a planar network is unchanged by replacing 
q by q~^, that given any choice of labels for the new arcs, the value of the 
summand in the expression for Qj [T] corresponding to this choice is equal to 
the value of the summand in the expression for 5j[r'] in which the first and 
second coordinates of each label have been interchanged. Since interchanging 
coordinates of labels is an involution on the the set of labellings of the new arcs, 
the desired result follows. □ 

Now, letting J[L]{q) denote the Jones polynomial of a link L we have 

Proposition 4.6 If T is a disjoint union of cycles, let L be the underlying link 
obtained by forgetting the vertices, equipped with any orientation, and vr be the 
number of vertices of T, then 

J[L]{q)J[L]iq-^) 



AY 



proof: The value of the (l,l)-labelled network is Jf[L]{q)Jf[L]{q^^) where 

Jf denotes the framed Jones polynomial (KaufFman bracket, but written in q 

rather than A). But the normalization constants cancel, so this is the desired 

numerator. The definition of the 2-vertex contributes a factor of -rir- ^ 

^1 

A standard notion in graph theory is that of a cutpoint, that is a vertex 
whose removal increases the number of connected components. This notion is 
usually defined in a purely combinatorial way so that the presence of loops at 
a vertex does not imply that the vertex is a outpoint. We will need a stronger 
notion of of cutpoint which takes into account the topology and embedding of 
the graph. First let us recall a standard notion from link theory (in a form 
applicable to embedded graphs): 
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Definition 4.7 An embedded graph T is a separated union if it is ambient 
isotopic to an embedded graph 77 : Fi ]J r2 ^ where the images of Fi and F2 
lie in disjoint open balls. 

Similarly we make 

Definition 4.8 An embedded graph F is an almost-separated union of two sub- 
graphs Fi and F2 if the intersection o/Fi and F2 is a single vertex v, and F is 
ambient isotopic to a graph in which the images of Fi \ {v} and F2 \ {v} lie in 
disjoint open balls. 

Note that here we must regard graphs as their geometric realization, since 
by Ti \{v} we mean the space obtained by deleting the point v, not the graph 
obtained by deleting v and all incident edges. 

Definition 4.9 A topological cutpoint of an embedded graph T is a vertex v 
such that F is an almost-separated union of two subgraphs Fi and F2 with com- 
mon vertex v. By a splitting of a graph at a topological cut-point, we mean the 
separated union F' o/Fi and F2. 

Theorem 4.10 Ifv is a topological cutpoint o/F andV = Fi ]JF2 is a splitting 
0/ F at V, then 

g[T] = g[r'] = g[Fi]g[F2] 

proof: Observe that is w is a topological cutpoint, we may construct the tree 
over which the algebraic vertex assigned to v is defined in such a way that there 
is a distinguished edge whose removal separates Fi and F2. Further observe 
that if we use this tree to describe the algebraic vertex at v, and render the 
evaluation of g[T] as a sum of recombination diagrams, all of the diagrams have 
turn-arounds incident with distinguished edge. By one of the properties of q- 
symmetrizers noted in it follows that only those summands in which the 
label on the distinguished edge is (0, 0) can be non-zero. 

It may readily be verified that the value of the summand in a algebraic 
vertex with label (0, 0) on one edge in the tree describing the algebraic vertex 
is a tensor product of two algebaric vertices whose trees are those obtained by 
removing the distinguished edge. The result then follows from the lemma below. 
□ 

Lemma 4.11 Qj is multiplicative under separated union. 
proof: Immediate from the functorial construction. □ 
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5 Conclusions 



The preceding lemma and Proposition 4.4 are strongly suggestive that (for odd 
j) Qj may well be related to the Martin polynomial (cf. [^), at least at 
q = ±1 where the braiding is trivial. It would seem to be a fruitful undertaking 
to examine the invariants described herein in terms of the Hopf algebra structure 
on the space of linear combinations of embedded graphs induced by the formulas 
given in 1^ for (non-embedded) graphs. 
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Figure 1: Proof of Proposition 3.2 
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a, b, c 




Figure 2: A 6- vertex 



15 



